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(54) METHOD AND DEVICE FOR RATE CONVERSION OF IMAGE ENCODED DATA 
(57)Abstract: 

PURPOSE: To provide a rate conversion device for image encoded data which has 
performance similar to trans-encoding by using a means which is simpler than the trans- 
encoding. 

CONSTITUTION: Image encoded data 1a which are inputted from an encoded data 
input terminal 1 and encoded at an encoding rate R1 are supplied to a variable length 
decoder 2. The variable length decoder 2 decodes the data after variable length 
encoding and DCT encoding information 2a is inputted to an inverse quantizer 3. A 
quantizer controller 5 finds a quantization step required for requantization to control a 
quantizer 6. The DCT encoding information 2a quantized inversely by the inverse 
quantizer 3 is restored to a DCT coefficient 3a. This DCT coefficient 3a is quantized 
again by the quantizer 6 in a quantization step Q determined by the quantizer controller 
5 and inputted to a variable length encoder 7. The variable length encoder 7 outputs 



image encoded data 7aencoded at an encoding rate R2to an encoded data output 
terminal 8 after Ihe variable lengtli encoding. 



CLAIMS 



[Claim(s)] 

[Claim 1]A rate converting method of image coded data performing rate conversion on a 
level of quantization by being a rate converting method which changes an encoding rate 
of coding data of videoand performing re quantization to coding data by which inverse 
quantization was carried out. 

[Claim 2]ln a rate inverter which changes an encoding rate of coding data of videoA rate 
inverter of image coded data possessing a means which carnes out inverse 
quantization of the coding data of videoa means which carries out re quantization of 
said coding data by which inverse quantization was carried outand a quantized control 
means which controls a complement child-ized step to said re quantization. 
[Claim 3]A rate inverter of image coded datawherein said quantized control means 
controls re quantization of this noticing block in the rate inverter according to claim 2 
using a normal child-ized step before and behind conversion of an identically or already 
coded screen. 

[Claim 4]ln the rate inverter according to claim 2said quantized control meansA base 
quantization step of this noticing block that reflected after-conversion bit quantity to a 
noticing block of a frame of video in a normal child-ized step after conversion of an 
identically or already coded screen is usedA rate inverter of image coded data 
controlling re quantization of this noticing block. 

[Claim 5]ln the rate inverter according to any one of claims 2 to 4said quantized control 
meansAs opposed to a base quantizatiori step of this noticing block that reflected after- 
conversion bit quantity to a noticing block of a frame of video in a normal child-ized step 
after conversion of an identically or already coded screenBy a ratio of a quantization 
step of this noticing block before conversion to a normal child-ized step before 
conversion of an identically or already coded screen. A rate inverter of image coded 



data carrying out weightingasking re quantization for a complement child-ized stepand 
controlling re quantization of this noticing block. 

[Claim 6]ln the rate inverter according to any one of claims 2 to 4said quantized control 
meansAs opposed to a base quantization step of this attention this block that reflected 
after-conversion bit quantity to a noticing block of a frame of video in a normal child-ized 
step after conversion of an identically or already coded screenBy a ratio of bit quantity 
before conversion of an identically or already coded screen to bit quantity which carried 
out screen conversion of the bit quantity of this noticing block before conversion. A rate 
inverter of image coded data carrying out weightingasking re quantization for a 
complement child-ized stepand controlling re quantization of this noticing block. 
[Claim 7]ln the rate inverter according to any one of claims 2 to 4said quantized control 
meansAs opposed to a base quantization step of this noticing block that reflected after- 
conversion bit quantity to a noticing block of a frame of video in a normal child-ized step 
after conversion of an identically or already coded screenBy a ratio of a prediction 
activity of this noticing block to a prediction activity per block of an identically or already 
coded screen. A rate inverter of image coded data carrying out weightingasking re 
quantization for a complement child-ized stepand controlling re quantization of this 
noticing block. 

[Claim 8]ln the rate inverter according to claim 7a prediction activity per block of said 
identically or already coded screen is calculated from this identitas or a normal child- 
ized step before conversion of an already coded screenand the total bit quantity of the 
screenA rate inverter of image coded datawherein a prediction activity of said noticing 
block is calculated from a quantization step of this noticing block before conversionand 
bit quantity of this noticing block before conversion. 

[Claim 9]ln the rate inverter according to any one of claims 2 to 4said quantized control 
meansA rate inverter of image coded data calculating a cpmplement child-ized step to 
re quantization from a prediction activity of a noticing block of a frame of videoand 
prediction bit quantity after conversionand controlling re quantization of this noticing 
block. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to the rate converting method and device of 
image coded dataand relates to the rate converting method and device of image coded 
data which are easy composition and can carry out rate conversion by little image 
quality deterioration in the device which recordstransmits or displays especially digital 
video. 
[0002] 

[Description of the Prior Art]The standard method of coding of the video proposed as a 
conventional example of high efficiency coding of video by JTC (Joint Technical 
Committee) of ISO (International Organization for Standardization) and lEC 
(International Electrotechnical eommission)That isthere are MPEG1 (Moving Pictures 
Experts Group) and MPEG 2. By coding of an MPEG systemaccording to image 
qualityit is changed into the coding data of the access speed of about several 10 Mbit/s 
from 1 Mbit/sand it is accumulated in a computer hard diskor a television signal is 
transmitted by LAN (Local Area Network) etc. 

[0003]On the other handsince the access speed which can be used with the congestion 
degree and contract line speed of a circuit is variousthe transmission request in various 
speed occurs also about transmission of video in transmission linessuch as the Internet 
and ISDN. For this reasonwhen thei^e is once accumulated coding data for examplethis 
is decodedan image is restored and there is art of performing receding according to 
necessary access speed again. This is called transformer coding and explains the 
outline using drawing 11 . 

[0004]The data coded with the encoding rate R1 inputted from the coding data input 
terminal 51 is once returned to a picture with the decoder 52 as illustrated. It is again 
coded by the encoding rate which is inputted into the coding equipment 53 and inputted 
from the encoding rate input terminal 55and the picture is outputted as coding data by 



which the encoding rate was changed into R2 from the coding data output terminal 54. 
[0005]On the other handthere is art of performing encoding rate conversion on the 
coded datawithout restoring the coded data and returning to a picture. One of them has 
"examination of an encoding rate conversion method" by IVIatsumoto and Kimuraa 1994 
Year Institute of Television Engineers of Japan annual meetingand pp183-184. This 
method is briefly explained using drawing 12 . 

[0006]The data coded with the encoding rate R1 inputted from the coding data input 
terminal 61 as illustratedit is DCT by the variable length decoder 62. Encoded 
information (discrete cosine transform) is taken out. According to the encoding rate 
inputted from the encoding rate input terminal 66DCT encoding information is reduced 
by the DCT coefficient selector 63. It is coded with the variable-length-coding machine 
64and the DCT encoding information after reduction is outputted as coding data by 
which the encoding rate was changed into R2 from the coding data output terminal 65. 
Herethis method is called a DCT division system. 

[0007]This DCT division system is more concretely explained with reference to drawing 
13. Although coding processing is generally performed considering 8x8 pixels as 1 
blockin order to explain simplyby a diagramthe 4x4 picture element block is shown. In a 
figuresupposing the coefficient matrix produced by carrying out DCT processing of the 
4x4 picture element block which is not illustrated is shown by the numerals 71 division 
process of this coefficient matrix 71 will be carried out by the element to which the 
quantization matrix 72 corresponds. This remainder of a value by which division process 
was carried out is omittedand the quantization coefficient matrix 74 (namelysaid 
encoded information) is acquired from an integral part. Each element of this encoded 
information 74 is arranged in order of each element of the zigzag scan matrix 75and is 
changedand the quantizatiori coefficient matrix 76 is acquired. This quantization 
coefficient matrix 76 has entropy code modulation performed next. 
[0008]Said DCT division system decodes the data by which entropy code modulation 
was carried out with said variable length decoder 62 to the encoded information 74a 
part of encoded information 74 74a is chosen by the DCT coefficient selector 63and 
residual encoded information is deleted. Thusit is coded with said variable-length-coding 



machine 64and the DCT encoding information 74a after being reduced is outputted as 
coding data by which the encoding rate was changed into R2 from the coding data 
output terminal 65. 
[0009] 

[Problem(s) to be Solved by the Invention] however - if said transformer coding makes 4 
Mbit/s the rate R2 after 6 Mbit/s and conversion for the original encoding rate R1 
according to the explanation in above-mentioned document - transformer coding - 
MPEG 2 -- normal coding - ratios - **** - there is a problem that about 1.5 dB 
deteriorates. Normal coding means here the usual coding performed without carrying 
out rate conversionand the coding which will perform a picture directly with coding 
equipment if it puts in another way. In order that this transformer coding may use the 
decoder 52 and the coding equipment 53there is a problem that an equipment 
configuration becomes large-scale and the expense of a device becomes high. 
[0010]On the other handsince said DCT division system is realizable with said variable 
length decoder 62the DCT coefficient selector 63and the variable-length-coding 
machine 64compared with transformer codingan equipment configuration becomes very 
easybut according to explanation of above-mentioned documentabout 3 dB deteriorates 
to norma) coding. For this reasonthere is a problem that a DCT division system has the 
very large image quality deterioration by conversion. It is thought that the Reason for 
this image quality deterioration is because the information on the emainder of those 
other than 74a of the DCT encoding information 74 is deletedfor example in drawing 13 . 
[0011]The purpose of this invention removes the problem of the above mentioned 
conventional technologyand there is in providing the rate converting method and device 
of image coded data which have the same performance as transformer coding using an 
easy means rather than transformer coding. Other purposes are to provide the rate 
converting method and device of image coded data which can raise conversion 
efficiency rather than rate conversion with a DCT division system using a easier means 
than transformer coding. 
[0012] 

[Means for Solving the Problem]ln dynamic image data by which (1) coding was carried 



out in order that this invention might attain said purposeBy performing re quantization to 
coding data by which inverse quantization was carried outwhen changing this encoding 
rateA point of having provided a rate converting method performing rate conversion on 
a level of quantizationand a means which carries out inverse quantization of the coding 
data of (2) videoThe feature is at a point of having provided a rate inverter of image 
coded data which consists of a means which carries out re quantization of said coding 
data by which inverse quantization was carried outand a quantized control means which 
controls a complement child-ized step to said re quantization. 
[0013] 

[FunctionJRate conversion of image coded data can be performed in this 
inventionwithout reducing some coding data of video. 

Thereforeimage deterioration can be suppressed to the minimum and rate conversion of 
coding data can be carried out. 

Like a device beforesince a decoder and coding equipment are not neededit can 

constitute from an easy equipment configuration cheaply. 

[0014] 

[ExamplejBelowwith reference to Drawingsthis invention is explained in detail. Although 
this invention is applicable to any image coding systems about both a still picture or 
videoit explains the case of the video coding by the MPEG system which used DCT in 
the following working example. DCT encoding is performed by the block of 8 pixels x an 
eight-line unit in MPEG. A quantization step is given to a macro block unit. A macro 
block consists of 16 pixels x 16 lines as shown in drawing 10 (a)and it comprises four 
luminosity blocks of 8 pixels x an eight-line unitand two color difference blocks of 8 
pixels X an eight-line unit here MPEC31 as shown in the figure (b). 
[0015] Drawing 1 is a block diagram showing the composition of the 1st working 
'example of the rate inverter of this invention. The image coded data 1a coded with the 
encoding fate R1 inputted from the coding data input terminal 1 is first supplied to the 
variable length decoder 2. In the variable length decoder 2decryption of data by which 
variable length coding was carried out is performedand DCT encoding 
informationquantization step informationetc. for every block are decoded. The DCT 



encoding information 2a is inputted into the inverse quantization device 3 among 
thisand information 2bs (for examplea quantization stepa motion vectoretc.) other than 
DCT encoding information are inputted into the memory 4. Furthermorewith the variable 
length decoder 2the total bit quantity of each picture counts and this total bit quantity 2c 
is inputted into the quantized control machine 5. 

[0016]lnverse quantization of the DCT encoding information 2a inputted into the inverse 
quantization device 3 is carried out by this inverse quantization device 3and it is 
restored to DCT coefficient 3a. This DCt coefficient is equivalent to the coefficient 
matrix 71 of DCT of drawing 13 . Second quantization of restored DCT coefficient 3a is 
carried out with the quantizer 6 by quantization step Q defined with the quantized 
control machine 5. In the quantized control machine 5the quantization step 4a from the 
memory 4the total bit quantity 2c before cpnversion from the variable length decoder 
2The encoding rate 9a from the total bit quantity 7b to the transformation blocks after 
conversion from the variable length code machine 7the quantization step 7c after 
conversionand the encoding rate input terminal 9 is inputted. 

[0017]The DCT encoding information 6a outputted from the quantizer 6lt is inputted into 
the variable-length-coding machine 7 with quantization step Q from the information 4b 
and the quantized control machines 5 other than DCT encoding informationincluding the 
motion vector etc. which were accumulated in the memory 4lt is outputted from the 
coding data output terminal 8 after variable length coding as the image coded data 7a 
coded with the encoding rate R2. The numerals 1 1 14161920and 22 in drawing 1 are 
formed in order to clarify a relation with drawing 2 . 

[0018]Said variable length decoder 2 and the inverse quantization device 3 can use the 
same method as what is used with the decoder based on an MPEG system. The 
quantizer 6 and the variable-length-coding machine 7 can use the same method as 
what is used with the encoder based on an MPEG system. 

[0019] Drawing 2 is a block diagram showing one working example of said quantized 
control machine 5. In drawing 2 the same numerals as drawing 1 are the sameor show 
an equivalent. The quantization step Qlm (ni) before conversion of the block which is 
performing the present processing is inputted into the quantization step input terminal 



1 1 of a figure. Hereas for nnumbering is performed by the frame number by the display 
order of a picture. It is numbered in order towards the lower right from the upper left of 
Screen P as 1 is a number of a macro block and it is shownfor example in drawing 10 (i 
= 012...T-1and T are all the macro blocks in a screen). Belowi and n have the same 
meaning. 

[0020]Quanti2ation step Q 1 m (ni)it is inputted into the quantization step operation part 
21 and also is inputted into the average value treating part 12. In the average value 
treating part 12the quantization step of each macro block in a screen is addedthe 
average value is taken in the stage where all the quantization step was inputted in the 
screenand the screen normal child-ized step Qlp (n) is called for. The screen normal 
child-ized step Qlp (n) outputted from the average value treating part 12 is accumulated 
in the memory 13. From this memory 13the normal child-ized step Q1P (n-k) of the 
screen coded immediately before by an identical-codes-ized type is outputted. Herek is 
a positive integer and frame number n-k shows the number of Screen n which is 
performing processing nowand the screen decrypted immediately before on the screen 
of the same coding type. For examplein the case of Predictive coded pictures (P 
picture) which frame number n which is performing the present processing specifies by 
n= Sand the coding type has sjDecified by MPEGWhen the frame of P picture coded 
immediately before exists two frames agoas k= 2n-k is set to three and shows the frame 
numbers. 

[0021]Nextthe total encoding bit amount B1p of the screen before conversion (n) is 
inputted into the screen bit count input terminal 14 before conversion. The screen 
encoding bit amount Bip before conversion (n) is accumulated in the memory 15. From 
this memory 15the total encoding bit amount Bip (n-k) before conversion of the screen 
coded immediately before by an identical-codes-ized type is outputted. 
[0022]The after-conversion quantization step Q2m (ni) from the after-conversion 
quantization step input terminal 16 is inputted into the average value treating part 17. In 
the average value treating part 17the quantization step of each macro block in a screen 
is addedthe average value is taken in the stage where ail the quantization step was 
inputted in the screenand the screen normal child-ized step Q2p after conversion (n) is 



called for. The after-conversion screen normal child-lzed step Q2p (n) outputted from 
the average value treating part 17 Is accumulated in the memory 18. The after- 
conversion screen normal child-ized step Q2p (n-k) of the same coding type in front of 
[ of this memory 18 ] one is outputted. Encoding bit amount B-2u (ni) to this block of the 
screen after conversion is Inputted into the after-conversion screen bit count input 
terminal 19. 

[0023]The quantization step Q1 m (ni) of the block from the quantization step input 
terminal 1 1 in the quantization step operation part 21 The screen nonmal child-ized step 
Qlp (n-k) from the memory 13 The front [ conversion ] screen encoding bit amount Bip 
(n-k) from the memory 15The after-conversion screen normal child-ized step Q2p (n-k) 
from the memory 18Encoding bit amount B-2u (ni) to this block of the screen after 
conversion from the after-conversion screen bit count input terminal 19And the 
encoding rate R1 before rate conversion and the encoding rate R2 after conversion are 
inputted from the encoding rate input terminal 20and the quantization step Q2m (ni) 
after conversion is outputted to the quantization step output terminal 22. The subscripts 
Isuch as said Q1 mBI pQ2pand B-2uexpress conversion beforeand the subscript 2 
expresses the conversion back. It is the same as that of below. 
[0024]Nextoperation of said quantization step operation part 21 is explained in detail. 
Firstthe meaning of the main things of the amounts of many which come out by the 
following explanation is beforehand explained with reference to drawing 9 . Nowa screen 
considers it as P (n-k)P (n-k+1)~P (n) and the changing thing in timeand presupposes 
that the macro block of the screen under present rate conversion is the i-th block i of 
screen [ of eye the n frame ] P (n). The screen coded immediately before by this screen 
P (n) and an identical-codes-lzed type presupposes that it Is Screen P in front of the k 
frame (n-k) from Screen P (n). 

[0025]Q1p (n-k) ~ The normal child-ized step before rate conversion of Screen P (n- 
k)Q2p (n-k) ~ The normal child-ized step after rate conversion of Screen P (n-k)Blp (n- 
k) - The total bit quantity before rate conversion of Screen P (n-k)Q1m (ni) - The 
quantization step of the macro block i before rate conversion of screen P (n)Q2m (ni) ~ 
The quantization step of the macro block i after rate conversion of screen P (n)Q2b (ni) - 



- The base quantization step after rate conversion of the macro blocl< i of screen P 
(n)B1p (n) - The total encoding bit amount before conversion of screen P (n)B-2t (n) - 
Target (target) bit quantity after rate conversion of screen P (n)B-2u (ni) - They are the 
bit quantity of (the slash part of a graphic display)and eta to the macro block i after rate 
conversion of screen P (n). ~ Target (target) bit quantity of this screen that reflected the 
encoding bit amount of (the slash part of a graphic display) to the macro block i after 
conversion of screen P (n). 

[0026]As follows the quantization step operation part 21 Nowbase quantization step Q 
2b (ni) of this blockFrom the normal child-ized step Q1p (n-k) before conversion of the 
screen (it abbreviates to a just before identical-codes-ized screen hereafter) coded 
immediately before by the quantization step Q1m (ni) and identical-codes-ized type of 
this block before conversionaccording to function F1 . It can ask for the quantization step 
Q2m (ni) after conversion. 
[0027] 

Q2m(ni) = F1 (Q2b (ni) and Q ~ 1 m (ni)) Q1p (n-k) (1) ~ a quantization step [ before 
conversion of the block i over the normal child-ized step Q1p (n-k) before conversion of 
said just before identical-codes-ized screen / Q1m (ni) ] ratio ~ Q1 m / (ni)and Q1p (n- 
k)When it assumes that a scene is continuousthe characteristic of quantization to the 
screen average of this block i is shown.. For exaniipleto the normal child-ized step Q1p 
(n-k)when Qlm (ni) is largeit is necessary to enlarge to the screen normal child-ized 
step after also changing the quantization step Q2m (ni) after conversion. Thereforesaid 
function F1 can be expressed with base quantization step Q2b (ni) of this blockfor 
example like the following (2) types as a gestalt which carried out the multiplication of 
weighting factor Q1 m / (ni)and the Q1p (n-k). Here with base quantization step Q2b (ni) 
of the block I. It can be said that it is the quantization step which reflected the converted- 
encoding bit quantity to this block i in the normal child-ized step Q2p (n-k) after 
conversion of a just before identical-codes-ized screen so that it may become clear from 
the following (4) types. 

F1(Q2b (ni)m [ Q1 ] (ni)Q1p (n-ki)) = alpha Q2b (ni) x Q1m(ni)/Q1p(n-k) (2) Herealpha is 
the positive real number and can use alpha= 1for example. 



[0028]Base quantization step Q2b (ni) of said biockAs followsit can ask by the function 
G1 using the quantization step Q2p (n-k) after conversion of a just before identical- 
codes-ized screenand amount B-2[ of this screen ] of target bits t (n) and bit quantity B- 
2u (ni) to this block after a conversion process. 

Q2b(ni) = G1 (Q2p(n-k)B2t(n)B2u(ni)) (3)[0029]Amount B-2of target bits t(n)/ eta of this 
screen to the amount eta of target bits of this screen reflecting the encoding bit amount 
after conversion to this block shows the characteristic of quantization reflecting the 
usable bit quantity in this block. For examplesince there is much bit quantity which eta 
already coded compared with B-2t (n) when large beyond anticipationit is necessary to 
enlarge a base quantization step. As foundations of the quantization step after 
conversionthe normal child-ized step Q2p (n-k) after conversion of a just before 
identical-codes-ized screen can be used. Thereforethe function G1 can be searched for 
like (4) types as a gestalt which carried out the multiplication of weighting factor B-2t(n)/ 
eta to the quantization step Q2p (n-k). 

01 (p [ Q2 ] (n-k)B-2t (n)B-2u (ni)) = Q2p(n-k) x B-2t (n) /eta (4)[0030]Use schedule bit 
quantity B-2t(n) xi/T to this block i and difference B-2t(n) xi/T-B 2u (ni) of bit quantity B- 
2u (ni) produced by actually being coded show the change in the operating bit quantity 
to this block i. For examplein use schedule bit quantityB-2t (n) becomes 50k bitwhen a 
100k bit and i are [ 20 and T ] 40. When bit quantity B-2u (ni) produced by actually being 
coded is 60k bitit is shown compared with use schedule bit quantity that the actual 
encoding bit amount has exceeded. Thereforeit can ask for eta like (5) types by adding 
the increase and decrease of a value of the operating bit quantity to this block to 
amount B-2[ of this screen ] of target bits t (n). 

eta = (B-2t(n)+B-2t(n) x i /T- B-2u (ni)) (5)I0031]lt can ask for B-2t (n) by the function HI 
as follows using the bit quantity Bip (ri-k) of the screen coded Immediately before and 
the encoding rate before and behind conversionRland R2 by an identical-codes-ized 
type. 

B-2t (n) = HI (Bip (n-k)R1R2) Like (7) typesthe (6) function HI can carry out the 
multiplication of the rates R2/R1 of a conversion ratio to the total bit quantity B1p (n-k) 
of a just before identical-codes-ized screenand can ask it for them. 



H1 (p [ B1 ] (n-k)R1R2) = epsilonBlp (n-k) xR2 / R1 (7)however epsilon are the positive 
real numbersand can use epsilon = 1for example. 

[0032]lf the above thing is summarizedthe quantization step Q2m (ni) after conversion 
becomes like the following (8) typesand can be calculated from the amount of many 
Inputted into the quantization step operation part 21 of drawing 2 . 
[0033] 
[Equation 1] 

According to this exampleit can ask for the quantization step Q2m (ni) of the block i after 
the conversion outputted from said quantization step operation part 21 as mentioned 
above using the data inputted into this quantization step operation part 21. Without 
reducing a part of DCT encoding information like the conventional DCT division system 
in this exampleSince it is made to carry out rate conversion based on quantization step 
Q which carried out inverse quantization by the inverse quantization device 3and was 
subsequently called for by said quantization step operation part 21 rate conversion can 
be carried out by image deterioration smaller than a DCT division system. The 
quantization step operation part 21 quantization step Q of the block i of the frame 
nSince he is trying to ask taking into consideration the amount of many to the block i of 
the frame n with which this block j belongsand the amount of many of a just before 
identical-codes-ized screen (n-k)rate conversion with the sufficient efficiency which 
suited the demand of the system can be performed. 

[0034]Nextthe 2nd working example of this invention is described with reference to 
drawing 3 . Drawing 3 is a block diagram showing the 2nd working example of the 
quantized control machine 5 of drawing 1 . Among a figurethe same numerals as 
drawing 2 are the sameor show an equivalent. 

[0035]ln drawing S the encoding bit amount Bip of the screen before conversion (n) and 
the encoding bit amount B1m (ni) of this block i before conversion are inputted into the 
screen bit count input terminal 14 before conversion. These data is stored in the. 
memory 15. From the after-conversion quantization step input terminal 16the after- 



conversion quantization step Q2m (ni) is inputtedand the normal cliild-ized step Q2p (n- 
l<) after conversion of a just before identical-codes-ized screen is outputted from the 
memory 18. 

[0036]Encoding bit amount B-2u (ni) to this blocl< of the screen after conversion is 
inputted into the after-conversion screen bit count input terminal 19. In the quantization 
step operation part 21 the encoding bit amount B1p (n-k) of the screen before 
conversion from the memory 15and the bit quantity Bim (ni) of this block 1 before 
conversionEncoding bit amount B-2u (ni) to this block i of the screen after conversion 
from the after-conversion screen bit count input terminal 19And the encoding rate R1 
before the rate conversion from the encoding rate input terminal 20 and the encoding 
rate R2 after conversion are inputtedand the quantization step Q2m (ni) after changing 
into the quantization step output terminal 22 is outputted. 

[0037]ln the quantization step operation part 21 as follows Base quantization step Q 2b 
(ni) of this blockFrom the bit quantity Bim (ni) of this block before conversionand the bit 
quantity Bip (n-k) before conversion of a just before identical-codes-ized screenthe 
quantization step Q2m (ni) after conversion can be calculated by the function F3. 
Q2m(ni) = F3 (Q2b (ni) and B ~ 1 m (ni)) Bip (n-k) Ratio of the bit quantity Bip (n-k) 
before conversion of an identical-codes-ized screen just before receiving the bit quantity 
of the screen conversion which increased bit quantity Bim (ni) of this block before (9) 
conversion T times T xB1m(ni)/B1p (n-k)The characteristic of quantization reflecting the 
bit quantity of this block is shown. For examplesince this block code amount of T xB1 m 
(ni) is larger than an average when large compared with Bip (n-k)it is necessary to also 
enlarge a quantization step. Thereforethe function F3 can take the gestalt which carries 
out the multiplication of the weighting factor T xB1m(ni)/B1p (n-k) to base quantization 
step Q2b (ni) like the following (10) types. 

F3 (Q2b (ni)m [ B1 ] (ni)B1p (n-k)) = beta Q2b (ni) x T x B1m(ni)/B1p(n-k) (10) Herebeta 
is the positive real number and can use beta= 1for example. T shows the number of 
whole blocks in a screen. Base quantization step Q2b (ni) of this block can be 
calculated like said 1st working example. 

[0038]Although this working example is different compared with the 1st working 



example at the point which carried out the multiplication of the weighting factor T x 
B1m(ni)/B1p (n-k) to base quantization step Q2b (ni)it can carry out rate conversion by 
image deterioration smaller than a DCT division system like the 1st working example. 
[0039]Nextthe 3rd working example of this invention is described with reference to 
drawing 4 . Drawing 4 is a block diagram showing the 3rd working example of the 
quantized control machine 5 of drawing 1 . Among a figurethe same numerals as 
drawing 2 ai'e the sameor show an equivalent. 

[0040]ln drawing 4 the quantization step Q1m (ni) of the block which is performing the 
present processing is inputted into the quantization step input terminal 1 1 . Quantization 
step Q 1 m (ni)it is inputted into the quantization step operation part 21 and also is 
inputted into the average value treating part 12. At the average value treating part 12the 
quantization step of each block in a screen is addedin the stage where all the 
quantization step was inputted in the screenaverage value is taken and the screen 
normal child-ized step Qlp (n) is called for. The screen normal child-ized step Q1p (n) 
outputted from the average value treating part 12 is accumulated in the memory 13. 
[0041 ]The encoding bit amount Bip of the screen before conversion (n) and the 
encoding bit amount B1m (ni) of this block before conversion are inputted into the 
screen bit count input terminal 14 before conversion. These data is stored in the 
memory 15. From the after-conversion quantization step input terminal 16the after- 
conversion quantization step Q2m (ni) is inputtedand the normal child-ized step Q2p (n- 
k) after conversion of a just before identical-codes-ized screen is outputted from the 
memory 18. Encoding bit amount B-2u (ni) to this block of the screen after conversion is 
inputted into the after-conversion screen bit count input terminal 19. 
[0042]The quantization step Q1m (ni) of the block from the quantization step input 
terminal 11 in the quantization step operation part 21 The screen encoding bit amount 
Bip (n-k) before conversion from the screen normal child-ized step Q1p (n-k) from the 
memory 13and the memory 15and the bit quantity Bim (ni) of this block before 
conversionEncoding bit amount B-2u (ni) to this block of the screen after conversion 
from the after-conversion screen bit count input terminal 19And the encoding rate R1 
before the rate conversion from the encoding rate input temriinal 20 and the encoding 



rate R2 after conversion are inputtedand the quantization step Q2m (ni) after ctianging 
into the quantization step output terminal 22 is outputted. 

[0043]ln the quantization step operation part 21 as follows Base quantization step Q 2b 
(ni) of this blockFrom the prediction activity Ap (n-k) per block of the screen coded 
immediately before by the prediction activity Am (ni) and identical-codes-ized type of 
this blockit can ask for the quantization step Q2m (ni) after conversion by the function 
F4. . 

Q2m(ni) = F4 (Q2b (ni) -) [ Am and (ni) ] Ap (n-k) the ratio of the prediction activity Am 
(ni) of this block to the prediction activity Ap (n-k) per block of a just before [(11)] 
identical-codesrized screen ~ Am(nl)/Ap (n-k) shows the characteristic of quantization 
reflecting the activity of this block. For examplesince the direction of the activity Am (ni) 
of a block becomes large [ an encoding bit amount ] when large compared with the 
activity Ap (n-k) by vyhich the screen average was carried outit is necessary to enlarge a 
quantization step. Thereforethe function F4 can take the gestalt which carries out the 
multiplication of weighting Am(ni)/Ap (n-k) by an activity to quantization step Q2b (ni) of 
a base like the following (12) types. 

F4 (Q2b (ni)Am (ni)Ap (n-k)) = gamma Q2b (ni) x Am(ni)/(Ap (n-k)) (12) Heregamma is 
the positive real number and can use gamma= Ifor example. 
[0044]Base quantization step Q2b (ni) of this block can be calculated like said 1st 
working example. The prediction activity Am (ni) of this block can be calculated by the 
function HI from the quantization step Q1m (ni) of this block before converslonand the 
bit quantity 81 m (ni) of this block before conversion. 

Am(ni) = HI (Qlm (ni)Blm (ni)) (13) againThe prediction activity Ap (n-k) per block of 
the screen coded immediately before can be calculated by the function H2 from the total 
bit quantity Bip (n-k) of the normal child-ized step Qlp (n-k) before conversion of the 
screen coded Immediately beforeand the screen. 

Ap(n-k) = H2 (Qlp (n-k)B1p(n-k)/CB) (14)however CB show the block count coded in 
the screen. 

[0045]One example of said functions H1 and H2 is shown in drawing 5 . This figure 
shows the relation between the activity for every blockand the bit quantity for every 



block to a parameter for a quantization step. The example which uses drawing 5 f or 
drawing 6 and calculates Am (ni) is shown. Firstabout the prediction activity Am (ni) of a 
block. It can ask as the prediction activity Am (ni) of this block of the activity in an 
intersection with the bit quantity B1m (ni) of this block before conversion on the graph of 
the quantization step which corresponds to the quantization step Q1m (ni) before 
conversion in the figure. The prediction activity Ap (n-k) per block of the screen coded 
immediately beforeThe activity in an intersection with average bit quantity B1 p(n-k)/ CB 
of the screen can be set to Ap (n-k) on the graph applicable to the normal child-ized 
step Q1p (n-k) before conversion of the screen coded immediately before. 
[0046]lt can ask for the graph of drawing 5 as follows as one example. Firsta 
quantization step is fixed to the possible minimum valueand a picture is coded, the 
screen coding mode (IPB picture) which measures the generation bit amount and 
activity of each blockand is used by MPEG in that case it classifies independently. 
About an activityit is possible to ask about a luminance signal as square error average 
value of the luminance signal within a block over the average luminance within a block. 
The activity measuring process to a generation bit amount is performed about two or 
more picturesand the graph of the bit quantity to an activity is created according to 
coding mode. Nexta quantization step is made to increasesame processing is 
performedthe graph about this quantization step Is createdand this processing is 
repeated to a peak child-ized step. 

[0047]Nextthe 4th working example of this invention is described with reference to 
drawing 7 . Drawing 7 is a block diagram showing the 4th working example of the 
quantized control machine 5 of drawing 1 . Among a figurethe same numerals as 
drawing 2 are the sameor show an equivalent. 

[0048]ln drawing 7t he quantization step Q1m (ni) of the block which is performing the 
present processing is inputted into the quantization step input terminal 11. The encoding 
bit amount B1m (ni) of this block before conversion is inputted into the screen bit count 
input terminal 14 before conversion. The quantization step Qlm (ni) of the block from 
the quantization step input terminal 11 In the quantization step operation part 21 The bit 
quantity Bim (ni) of this block before conversion from the front [ conversion ] screen bit 



count input terminal 14Ancl the encoding rate R1 before the rate conversion from the 
encoding rate input terminal 20 and the encoding rate R2 after conversion are 
inputtedand the quantization step Q2m (ni) after changing into the quantization step 
output terminal 22 is outputted. 

[0049]ln the quantization step operation part 21 it can ask for the quantization step Q2m 
(ni) after conversion as follows by prediction bit quantity B-2m (ni) after the prediction 
activity Am (ni) of this blockand conversion of this block. 

Q2m(ni) = F5 (Am (ni)B-2m (ni)) (15) It correctsThe prediction activity Am (ni) of this 
block can be calculated by the following function HI from the quantization step Qlm (ni) 
before conversionand the bit quantity Bim (ni) of this block before conversion. 
Am(ni) = HI (Qlm (ni)Blm (ni)) (16) againit can ask for prediction bit quantity B-2m (ni) 
after conversion of this block as follows from the bit quantity 81 m (ni) of this block 
before conversionthe encoding rate R1 before rate conversionand the encoding rate R2 
after conversion. 

B-2m(ni) = delta Bim (ni) x R2 / R1 (17) Heredelta is the positive real number and can 
use delta= Ifor example. 

[0050]The functions F5 and HI can be searched for using drawing 5 as one example. 
How to use drawing 5 for drawing 8 and to ask for Am (ni) and Q2m (ni) is shown. 
Firstabout Am (nl). It can ask as the prediction activity Am (nl) of this block of the activity 
in an intersection with the bit quantity Bim (ni) of this block before conversion on the 
graph of the quantization step applicable to the quantization step Q1 m (ni) before 
conversion. Nextin the figureit can ask as the quantization step Q2m (ni) after changing 
the quantization step of the graph of the intersection top of the prediction activity Am (ni) 
and prediction bit quantity B-2 m (ni)or the neighborhood. 

(Modification) This invention is not limited to above mentioned working examplebut 
various modification is possible for it. Firstwhen variable-length-coding processing is not 
used after quantization processing in coding but other coding equipment and decoders 
are usedin the example of composition of drawing l a variable-length-coding machine 
and a variable length decoder are changed into coding equipment and a 
decoderrespectively. It is possible to usefor example in video coding modes other than 



MPEGsuch as H.261a JPEG systemetc. of ITU-Tand a still picture cx)ding mode. 
[0051]The screen normal child-ized step Q1p (n-k) called for with the n-k frame which 
shows the number of the screen decrypted immediately before on the screen of the 
same coding typeAbout the front [ conversion ] screen encoding bit amount B1p (n-k) 
and the prediction activity Ap (n-ki) per block of the screen coded just before. All are the 
purposessuch as simplification of processingand can use the value of k= 1 which shows 
the last framek= 0 which shows this frameetc. 

[0052]Q1 m / (ni)and Q1p (n-k) paragraph of the aforementioned (2) formula can be 
transposed to an easy paragraph as a function which asks for a quantization step. For 
exampleit is also possible as easy vyeighting to use constantssuch as 1. In this casethe 
function Q2m (nl) which asks for a quantization step turns into a function of said base 
quantization step Q2b (nl). The perfomriance after rate conversion may deteriorate a 
little in this case compared with said working example. 

[0053]the coding mode (IPB picture) of the screen used by MPEG about the graph 
about the bit quantity and the activity of drawing S although asked independentlyFor 
exampleit can use on behalf of the graph of a certain coding modeor can use on behalf 
of the average of all the whole coding mode. In the case of methods other than MPEGit 
is also possible to create a graph with this method. 

[0054]lt is possible by making the variable length decoder 2 and the variable-length- 
coding machine 7 of drawing 1 correspond to a method differentrespectively to use as a 
system conversion device accompanied by different conversion of a method and rate 
conversion. For exampleMPEG 2 Rate conversion of the data coded by 2 Mbit/s by the 
method is carried out at 1 Mbit/sMPEG1 Using the variable length decoder of a methodit 
changes into the coding data of the MPEG1 method of 1 Mbit/sor is coding data of 1 
Mbit/s of MPEG1 method H.261 Changing into the data of 1 Mblt/s of a method is also 
possible. 
[0055] 

[Effect of the lnvention]Since this invention is performing rate conversion on the basis of 
the quantizer and the inverse quantization device so that clearly from the above 
explanationit is not necessary to process DCT which requires very a lot of 



processings! DCTetc. like transformer coding anda mass memory is also no longer 
necessaryand it becomes realizable with simple composition. The performance is also 
equal to transformer coding. Since there are not quantization and inverse quantizationa 
throughput is a little realizable in a DCT division systemon a scale of being small as 
compared with this inventionbut the performance in a DCT division system deteriorates 
substantially as compared with this invention. 

[0056]lt is this invention MPEG1 It processed about the picture which coded by the 
method. As a resultwhen said 1st working example is used in Flower Garden and 
Mobile Calendar which are used as a test image by ISOIt was checked that the signal to 
noise ratio almost comparable as transformer coding can be obtained aiming at 
mitigation of processing substantially compared with the transformer coding which once 
decodesreturns to an image and codes again. Although the throughput seldom changed 
in comparison with the DCT division systemit was checked that the coding performance 
can aim at improvement from 5 dB to 8 dB. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] lt is a block diagram showing the composition of one working example of the 
encoding rate inverter of this invention. 

[Drawing 2] lt is a block diagram showing the composition of the 1st working example of 
the quantized control machine in drawing 1 . 

[Drawing 3] lt is a block diagram showing the composition of the 2nd working example of 
the quantized control machine In drawing 1 . 

[Drawing 4] It is a composition ****** block diagram of the 3rd working example of the 
quantized control machine in drawing 1 . 

[Drawing 5] It is a graph which shows the relation between a block activity and block 
encoding quantity. 

[Drawing 6] lt is an explanatory view which calculates a block activity from block 



encoding quantity using drawing 5 , 

[Drawing 7] lt is a block diagram showing the composition of the 4th working example of 
the quantized control machine in drawing 1 . 

[Drawing 8] lt is an explanatory view which calculates a quantization step from a block 
activity and block encoding quantity using drawing 5 . 

[Drawing 9] lt is an explanatory view of the amount of many used for the operation of a 
quantized control machine. 

[Drawing 10] lt is an explanatory view of the composition of a macro block. 

[Drawing 11] lt is a block diagram showing the composition of the encoding rate inverter 

of the conventional example 1 . 

[Drawing 12] lt is a block diagram showing the composition of the encoding rate inverter 
of the conventional example 2. 

[Drawing 13] lt is a figure explaining the outline of the conventional coding processing. 
[Description of Notations] 

1 [ - Memory] - A coding data input terminal2 - A variable length decoders - An 
inverse quantization device4 5 [ - Coding data output terminal] - A quantized control 
machines - A quantizer? - A variable-length-coding machines 9 - An encoding rate 
input terminall 1 - A quantization step input terminal! 2 - Average value treating 
parti 31 5 [ - An encoding rate input terminal21 / - Quantization step operation part22 / - 
- Quantization step output terminal. ] - A memory 14 - A front [ conversion ] screen bit 
count input terminall 9 - An after-conversion screen bit count input terminal20 
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6 a tt. / 1 u 4 (csairnftib*'^^' h ii^isinoda 
nmmmimamsi 4 b £<t:tfs?^b$ijsP8i st-^so 
fi^^bxx (tftn: prsft??^bS 7 izxti-iFti. 
RlSfiJf^bm. ??^{bU-hR2T'??#<b*nfciH» 
?5^bx— > 7 a t LTiJ^fbx— S'ta*Sg?8A^6tB 
^7*-n-5. EH^JO^^^I K 1 4. 1 6. 1 9. 2 0 

[0 0 1 8] ii3§BpJSfta^8S2. )£fi7^bS3 

<bS7«MPEG;SSC(citl8llLfc??^S-pffll^**,©i:l^- 



[0 0 19] m2im^m^imm5<D-mtssmi7jk 
tyuv^mz'^^o El2^cfcl^T. m ii^L:??^ 
iu-$fc«iRiif*5i*5^r. iao«-Hb7.x'yyA:*3 

0*?{bXTyyQ1ni(n, i) ««A^?n5, i:CT% n 

«. s/ci \,t^<7u:yu'y*7(n%^z. m7i\iim^ o»c 

^mm\tn^i'btl^ (i = 0, 1, 2 ... T-1, T«li® 

[0 0 2 0] S?<b;^x'v:^Q1m{n, i) (iS^bXx-y 
y^m^2 1 lcA^tfftSe6\ ¥l|lfflJajSSI51 21CA 

•y^'«Dfi?^b;ix-yytf'j)DS*nx liErtr'^TOfi^^ 

<bXx>yyA^A^*nycSPgT-?-<D¥iS<i6'«<i:6n, il 

asi 26>6tb^T*-n«iSE¥i^«?<b;^7^'y^lp(n)tt 

^t'J 1 3lcS«S-n«. M;''^ iJ 1 3 6^6ttx P-?? 

•y:/Q1P{n-k)tf'SlJ^a-n«, CCT^. k «iEOSI»T\ 
7U-i»S^n-k liJiaSaS^tT^oTf^ilSn <!:|I1 

-ro^^^b^f -f ytDiiffiT-miiJica^ib* tiftiisos 

#n fl« n=5T% ^?^b^''r:/ii«MPEGT«SLTL^«Pred 
ictive coded pictures (Ptf'i7^+) ©Ji'&T% BlOlt 

?f^b*nrcP tr^7 9^-vo7u-AAU7u-^i5tci? 

S-r5«^v k=2 tLTn-k WSt^ftU. 7U-A#^ 

3^5^r<, 

[002 1] ;^i:ic. ^jftMiliibf'y \--hOy bKtim^ 

1 4tC«Sift8U0il®<DJ&^^btf'y hfiB1p(n)A^A:^ 
a«tiJHiil?^Hblf l>«B1p(n)»^=E'J 1 5 

icsa^ns. sp<t'j 1 5A^5«. 

B1p(n-k)3B«ltS^*tl*o 

[0 0 2 2] S»^fi?<bXx-yyA^^i 6A^sro 
2}ft^?{bXx-yyQ2m(n, i)(i¥i^fil5asgp 1 7»cA 

^a-n%. ¥i5fiiSQS^i 7T'«iisj'3©»-7^a:/p 
•y^'<Dft?^bXx'y:^4i«jWllTrtu ffiffirtr'<Ta)«? 
<b:J^^-y:/A^A:^?nfcl9:PgT'^<D¥nHSA'«<!:6n. 2 
»Sl©ii®¥l^fi-f<bXx'yrQ2p(n)A^««66tl5. ¥ 
ftifilfflSSi 76^6ai*Trn«$««liiiii¥i^?<b;^ 
x«yyQ2p(n)t*/€'J 1 BttSai-tl^o Ep<t'J 1 8 

A^6«. ioB!J©lslL:?5^<b^"r:^a)2»«iss¥i§fi 

?^b;^xyyQ2p(n-k)6^ai^*nS, $jSa^iiiffitf>y K 
T'<Dn^itk^y hfiB2u(n, i) A^A^^nSc 

[0 0 2 3] R^it7>9'y7'Mn&2 1 icw> 
x-yT'A^SS?! i6^6<D:?'0'y^'Oft?<bXx'y7^i 

iii(n, i) , 1 3A^6©ilffi¥l§«?fbXx'yrQ1 



(5) 
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Blp(n-k), pf^'JI 86^e02»^il®¥15fi?{b;^7^ 
•y:/Q2p(n-k). SJft^liiBl^-;' hA-f^hA^JS^I 9 

B2u(n, i) . fcJ:i;??^fkU-HA:^^?2 06^6b- 
h3E»l>l<DI?^bU- h R 1 i:S««OlJ^bU- h R 
2<?A^*nx 2««©«?<bXxy3^Q2Di(n, i) ifM 
^bXTv:/ai:^«?^2 2ictti:^*tx*, ^fe. MIBQi 
m . Bip . Q2p . B2u ^©-^^ 1 1* SJ^bO^S Lv 

[0 0 2 4] :»!lc. B9fa«?<bX7^'yy3SSSP2 1 ©B 

ittSSri.. l-'Ss liffiii<^HWlcP(n-k) . P(n-k+1) 
> P(n) tmitt^i>(DtU aau-h^jft* 

©iiE©'7^D;^n'y^Al^n7L/-Ag<DliiiP(n) 0) 
ili®7P7i7 iT'£^i:r<5, S^c. ^li®P{n) 

t i^-??^b^' -r fvmtin^nmtttLtcmmij^mm p 

(n) k7U-AB3(Dil®P(n-k) T'^^tf*. 
[0 0 2 5] Q1p(n-k)-ilEP (n-k) ©U- h2»t9® 
^^^m^tTsT'yf. Q2p(n-k)-ilBSP(n-k) OU-h 

Q2m(n, i) = F1( Q2b{n, i), Q1m(n, 

Qip(n-k) \mt^ya V ^ i oa»ml©S^^bXx t:'' 
Q1iii(n, i)©JtQ1iii(n, 0/ Qlp(n-k)W^ ->->*i<5MaWP 

k)(cS4LTQ1ni(n. i)tf**L>^tttt. $Jft«©*?<bX 

X 7 :^Q2m(n, i) t,S«S©ilS¥l£lfi^b/^x-;' ^izn 

F1( Q2b(n, i), QlmCn. i), Qlp(n-k 
Ip(n-k) (2) 

[00 2 8] Sfcs miRya'y^(0^-7,&^t7.'r'y 

yuMn, i) ». «T©*5ic, mMm-n^mmoi 

Q2b(n, i) = 61 (Q2p(n-k),B2t(n). 
[0 0 2 9] m^a-i'^'^T'OmWimmmti^y h« 

MO^»-y-y htr-y haB2t(n)/ qW. lS:?P'y^T'0 
ffifflpjgglf-;' hS«fili*L/cfi?<b©?t1i*/T^-r. «<J^ 
tf, B2t(n)lCik'«?T/7!S<**l<>«^«. B?tC??#<b Lfc 

G1 (Q2p(n-k), B2t(n), B2u(n, i) 
[0 0 3 0] m7uy<7 i gT'Offiffl^Stfy hfiB2t 

(n,i)cDMB2t(n)xiA-B2u{n.i) ittj:*;^ mya-y:? 
i.ST'<D«fflf y hftOJiSEfi^tofi^*. «>J^lf. B2t(n) 
0 0 k e-y I A^2 Os T6M 0©«^, flEffl? 
Stf y h»*50keyhi:ft*. <tU SII!Slc?5#jb 



S^^®¥lS|fi?fb:J^x-y:^. B1p.(n-k)-®ffiP (n-k) 
©U-hSffifiXD^t'y hfiv QlmCn, i)-liSP(n) © 
U-h^jftgiJcD^f P^n-y^^ i m^tT^T-'y^s Q2 
ni(n.i) "B®P(n) OU- hS«»©7^'P:?'a>y^ i 
Ofi^^bXx-y:^, Q2b(n,i) "il®P(n) ©^'>p:?p 
•y^7 i ©U- h-SftSKO'^-xam^x-yy. B1p(n) 
-ilffiP (n) (Drnmoymt^ib^'y hm. B2t{n)-il 

iiP(n) ou-hsjs^o^t-'y'y h mm) e>yh 

fi. B2u(n, i)-ilHP(n) ©U- hSJft^V-J'PI^P 
•y^' i $T* (EI/7^(D^JiSI5) CDt'y fj-ilffiP 
(n) ©$«S«OT^'P:/P>y^^ i ST (E/T^©^I8SB) 
©??^be'y ha«fii»urcKliii©^'-y'y b (B 
«) tr-y hi, 
[0 0 2 6] S?<b;^x'yr5SJi8iJ2 1 tt. «T 
©^•pULTx K:?'P'y'?o^-xft^b7.7^'y7Q2b 
(n, i) , ^^stiomya-y^com^txT'yymin. 

i) i5j:i;i^-l5^^b^-r7T'iit3(J:??^bzrnfcliE 

?fbXx'y7Q1p(n-k))b-6. HISF11CJ:»J. S»ScD« 
?{bXT-y7Q2iii{n, i) ^^tt^Cii^T'**.. 
[0027] 

i). Qlp(n-k) ) (1) 

«^-<bXx-y yQ2b(n, i)^C«a!^^^t^t«^SQ1^l(n, i)/Q1p(n 
-k)*ai»Lfcfg«li: LT«ri: t CZ.iz. 
7a"y<7 lO^-T.m^tT.'r'yZfmi.n, i) ttt, T 
IBO(4) aft-^S^SSiScSSi^lc, BSail-IJ^bSi 
®03E«aW)¥i§«?{b^7^-y:^2p(n-k)lc» a:7P'y 
> i $T'©S«!m??^<bf-y hm«5«Lfc«?<b^x 
•y :^7«?>i:ta C 
, i) ) = a Q2b(n, i) x Q1iii(n, i) / Q 

^«^©fi?{b7.x -y yQ2p (n-k) i:. mmmo^ -f-y 
hk'-y hfiB2t(n)i:. S}ftSaS^©S:7P'yf ^T'Oe 
•yh«B2u(n, i) t^mi-^Zs mLdUC^V^ib^Jlt 

B2u(n, i) ) (3) 

:roS*<tLTtt. ilMI^-IJ^biiiii<DSlft«©¥i§ 
fi^bXx•y7Q2p(n-k)^ffll^5^:<!:*^T♦??., Lfc3b> 

mmmw ^©*-5tc. m?fbxx'yrQ2p(n- 

k)tcfi*f?f(tfia»B2t(n)/ n«JillLfc)BfiltLT«» 

) = Q2p(n-k) X B2t(n) / n W) 

?nT#6n-5b:-y h«B2u(n, \W6 0 k tT-y hwli 
^> ffiffl^Stf-y h«lcib'<7. SIISOl?^bt-y h« 

J;7ic, ISiiffiO^'-'J'-y he'yh«B2t(n)ic, lS7n 



(6) 
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n = ( B2t(n) + B2t(n)x i / T- B2u(n, i) ) (5) 
[003 1] $rc> B2t(n)««TO<}:7tC. Wi-Umt B2t(n) = HI ( Blp(n-k), R1, R2) (6) 

^•f7^T'iiinci9F^<k^n/j:ii§5<De''> hfiBip(h-k)fc MS)[HHi(7) aoj:-5tc. mmm-^mmmoiUid'y 

<^:^®«ita©l?^^k^-^» R1. R2*ffll^T^ MSHI h«Blp(n-k)tcatttk*R2/R1 «SmLT:9?i&«Ct«5 
HI ( Blp(n-k). R1. R2) = £B1p(n-k) x R2 / R1 (7) 

[0 0 3 2] &.±(OZt^^ttt>^ts g^^©S?<b 
XT'y:/Q2m(n, i) tt. Ti3©(8)^<DJ;3l!:3S:t), Bl 

[0033] 
[S[1] 

Q2a(n, i)« a Q2b(ii, I > x Q1i(r. i )/Q Mn-M 
= Q2p(n-WxBa(n)/?xQl»(n.i)/Ql(>(B-k). 

= Q2p(n-k)XB2t(n)/' I B2t(n)+Ba(«)XI/t-B2tt(B,0) 

XQli(ii,l)/Qlptii-k) (8) 



fcKL. B2«n)= e B1p(iri()X R 2/R 1 

•v:f>isa52 1 *^6tiJ:^*tv5^iSm<D:*'P'y<' i ofi 

?<kXx>y:^Q2ni(n, SS^b^T^-y ^iJISSS^ 1 

«i®-8i5^S'J«r*Ci)S:<, J£S?<b8§3T'a»fi?<b 
L^ 3^^l^T'i^lfBS?^bXx•;'::^^S»SIJ2 1T«466nfc 

l^SCDT\ DCT iJ|iW^J;y/Jv?%®«mTU-hS 

mt^ctt'^T'^^o sfc. «?^k;^x->73isaJ2 

7ny<7 i t^Mt^y\y-L,n0)7ny<7 i ST-roa* 
feJ;t;iiB!ll^-l9^<fcil® (n-k) ©^fi^a|«ltA 

Q2ra(n, i) = F3( Q2b(n, i), B1ra(n, 

tf-y h«Blp(n-k)a)ik T xBlra(n, i)/B1p(n-kjtt. K:/ 

If. T xB1ni(n.i)!e«B1p(n-k)tCib'<T*tt^li^W> K 

F3( Q2b(n. i), B1iii(n. i). Blp{n-k) ) = 
B1p{n-k) (10) 

fc. |g:?ay-?©^-;^«?^bXxy:^Q2b(n. 

[0 0 3 8] coimma. * i !i««!HcJt'^T. ^- 

^ft?{bX7^yrQ2b(n.i)lC. a*f^Jt«K» T x Bim 



[0 0 3 4] *«W«2SIS6«lJ^tr^l^T. H3 

[0 0 3 51 HStCiJt^T, SftUHffitfy hp'py h 
A:>3«?^1 4(c«S^j$B5©il®©?J#^btr'y hfiBip(n) 
tmUKDmyn-y^ iOW^ktfy h«Blin(n. i) 

?)o S^^fi?<bXx-yyA:^4ffi?1 66^ei*S'^SS 
?<b7.x-y:^Q2m(n, i)*i^A;'3*n. y=E'J 1 Sft^SlSS 
B5lll-??^kilffi<D^«S^O¥l^fi?^b:^x>f rQ2p(n- 
k)««a^3*n*» 

[0 0 3 6] Sfe^SStr-y h A:^I«?1 9 ic 
tt. ^»^©liH0DK:?'n'yi^$T'O??-t<bfc*'y h*B2 
u(n, i) 6^A^*n«, «?{k^7^'y^-3l»aJ2 Uc 

tt, yi'E'j 1 56^etDS:»M<Diiffi©??#<ktr-y hsb 

Ip(n-k) t$itm(0m:^a"y<7 i(Dif'yY-mMn. i) 

WOmmomi^a'y'^ l ST*©?SF^ktf'y h«B2u(n, 
i) . fc<fclf??#^bL'-hA:^^?2 06^S©U-hS 

feiij<D??^bu- h R 1 tmwi^m^tu- h r 2 i 

fi«A^Trns «?<bXx'y:rai*S?2 2tc^Jft^S 

?^bxx 7^02111(0. i) fl«aitiirni.o 

[0 0 3 7] m^ibXT^-yy^M^l 1 TttiXTWJ:^ 
ItLTv S:?a-y'?0!)'<-X»?<kXx'y7Q2b(n, i) 

B3[pl-??#^biSii©$SSB!J©tf-y h«B1p(n-k) 
MiaFSlcJzy. SJftm<Dfi?<bX7^ 7:^02111(11, i) 



i), Blp(n-k) ) (9) 

(0(10)ScDi:d»Cx '^-;^S?^bXx'yyQ2b(n, OJcfi 

3fmfmL T xBiin(n,i)/Bip(n-k) ^mut^mmt 

P Q2b(n. I) X T x Blmdi. i) / 

(n, i) /Blp(n-k) ^IIIWL/cjST*ffia-r*if\ ^IH 

mmtmiz. oa »t'j:wj:y'j>#«:iifii«e<bT'U- 

[0 0 3 9] ^IC. *|£^(DS3ll£&9J%@4:&'#ggL 
TKRir^. ia4ti. |g|1<0ft?<kftU(!il«5()!>»3$^fii 



(7) 
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10 0 4 0) 04^cfcl^Tx s^bXx-y:^A^^?i 
:rQlB(n, i) i}'\f]-tn?>o m^t7^'r'vrQ^a^n. i) 
SSP1 2JcA^trtl*o ¥l^(8iQSSP1 2T-«ilffi(»9© 

iia¥l^*?<bXx -y :^Q1p(n) AWSnSc 
31SB1 26^6ffi**ni.aiH¥i§»?{bXx'yrQ1p(n) 

[0 04 1] m^tiimmify ^tl':^y^^xt>1^=^■^ 4ic 

□ «y^'Ol?#<ktf7 hfiB1in(n, i) ifXtJ^tX^o Ctl 

9 -y -^Xtim^ 1 6 6^ e. ii^ikmm=FitX x :/Q2iii (n, 
i)«!A;/3*n. 1 86^e»ilB3lll-l?^biiScD 
SJj5«©¥J^fi?<b;^ X y -/Qilp (n-k) ««IB^* tl*. S 

02Di(n, i) = F4{ Q2b(n, i), An(n, i) 

Ani(n,i) ©JtAiii(n, i) / Ap(n-k) \t. mryu-y'yOT'J 

/•c7^x'f tfx-fApdi-k) ^tib'<T*^t^«^^ ??#<b . 

F4( Q2b(n, i). AniCn. i), Ap(n-k) ) ■■ 
n-k) ) (12) 

[0 0 4 4] IS7P>>^'<D^-7«^bX7'yrQ2b(n, 

i) »l3iBSlSI«iCiJtl?l«lcat«65J:t*'«T'$*, S 

Aiii(n, i) = HI ( Q1ni(n, i) , B1ni(n, 



[0 0 4 2] S?{bXx'>:^;1lggS2 1 \z\t. W^^C^X 
T-'V -fKhnFS- 1 1 6^6©:/a •> ^'(Oi-f^bXx 7Q1 

mCn, i) . yt'j 1 ^ts•^omm■nv^^\.7.7■y-f^^ 

p(n-k). 1 5)b^6©gftB0il®??^btf'y h«1 

p(n-k)i:a!SS!85(DK:/a-J/^'(De'y h»B1in(n, i) s S 
JftSasey f-S-^hA^^^I 9*^60S»^Oii 
iacD^:rp.y^^$T.or)»<Wkey h«B2u(n. i) , fij: 

i;??^bu- ^A^«^•2 06^6®u- vmmm^ 

<bU- h R 1 tMmt'm^{c\y- V R 2fi«A:^*tx, 
«?<bXx>y :r{a^4SIH?2 2 (c$Ssg^©«^bXT'y 7 

Q2n(n, i) *'itii:^?n?>o 

[0 0 4 3] *m:^x-y -f'm^i 1 r-w, wtoj: 

i) , E7P>y<'<D^a7'<7x-f tf7^-f/toi(n. i)iJj:lf 

i^-^^^^b^-r rrBBi}tc??#<b^nfcii®©:/n -y 

S/i:y©^»j7^'X'f t:x-l'Ap(n-k) HaF4(CJ: 
Us a««©*?jbX7^'y 7^02111(11, i) :&*»«ci:3b^ 

Ap(n-k) ) (11) 

^i£>gt?S5„ Ltct'^^T. m&mt. ;*©(12)5C(DJ: 
•5l::'^-;^OS?fb:5;x'J'7'Q2b(n. i)tc7i7xf fcTx-r 

icj:«s*m/tai(n.i) /Ap(n-k) ^mnt^mmt 

= y Q2b(n. i) x Ani(n, i) / ( Ap( 

tc. K:?~n>y?O^SiJ7<7x-f e7^'rAm(n, i) lilESI 
B3©lS:?'ay^©«?<bXx«)/7Q1ni(n, i) tm.mi(0 
K7py<70tr'y h«B1ni(n,i) 6>6W»HHc*»J«46 

i) ) • (13) 

s^BO©¥i^fi?<b^x-y yQip(n-k) tmmmomify 

h IBIp (n-k) HaH2tc<t y 1 1 T^^S, 



Ap(n-k) = H2 ( Qlp(n-k) , Blp(n-k) / CB ) 



(14) 



fc/cU CB«ilSf*gT'??^b?n^c7a«y^'a«/x>-r. • 
[0 0 4 51 |fHBKaH1<!:H2©1«y*E5tt:5^-r. C(0 

^ x-f tfx'f L -yu -y ^7 c:*<!: © b'-y h fi©ia#^ 5^ L/c 
t.07»%. EI6JC05*ffll>TAni(n, i) ^5R46*«y^ 
g^r, :/P-y^'0?5aa7<7r-f ex-fAni(n, i)»C 
•:^l,^T^*^ |illllcfel^TS«tiJ©fi^^b7,x'y:/Q1ni(n, 

i) i;:Ea-r*a?{b7.T«y:^a)^#77±T-$«i!)<0K 
^Q-y^'Obf-y mBlmdi, i) <!:<7)3^ji?JJ:fclt«7^'x 
•< k*r-1'^IS7'P'y^ro^ll7^'x-i' t*T--<Aiii(n, i) 

iiB©:^ P -y i7 Sfc y ©•?ai7 ^ 7^ •< kTr -r Ap(n-k) 

tts Hi0t!:??<ifk*nfciaffi©s«89o¥i^«^b:^T 



•y :/Q1p(n-k) JcKSr*^? 7±T'l^ilE©¥l^e-y > 
«B1p(n-k)/ CB <!:©SjSlcfctt57^'x-rtfx-f«Ap 

(n-k) tt^Z.tlS'X'^^. 

[0 0 4 6] 05©'5^77t*. 1«lJi:LT. «T 

IS. ST/p-y^'OSShf-y hfifc.i:t/7^'7^-<tfx'r* 
SiJSU MPEG7ffll,>6nTl^*il®??^bt-K (I, 
P, ^yf.'^f-'?) JiJtc^SrS. !5:fc\ 7^'x-rtfx-r 
^c■^l,^T^i«!l^l^^. ^^IS^^^c•^l,^T7•□•y'?F^g<^l¥^^ 

f r'rfc^T-fil!!lS^ag«a»flDii«^C'^^,^Tff^9:L\ ?? 



(8) 
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[0 0 4 7] *56B^om4||SfifftJ^. I217 5#R9 

[0 0 4 8] ia7(CfcL>Tv S?<kXx-y:/A:>3S5?i 
lie. iSSjlas^^T^^Tt^^:?'^7•?os^^^b7.7^.•y 
:rQl»(n, i) ««A:»3irn%. 3E«MiiiStf'y hA-JVh 

B1ni(n. i) ti^XtStn^, «?<kXx-y:/3IJfaJ2 1,IC 

it7,7''!/^:fQ^m{n, i) . iiftfiJillBtf'y H hX:^ 

Ani(n, i) = HI ( QlinCn, i) , B1m(n, 
S/cs K:?a-y^7<Da'»^©^a!ltf'y hSB2iii(n, i) W 
^«SJ©K:?'P'y^'®f -y hftBln(n, i) , 

B5fD?9^bu- h R 1 ^jixs^iSimnmti^- h r 2 

B2iii(n, I) = 5 B1ni(n. i) x R2 / R1 (17) 

[0 0 5 0] KiaF5fcJ:i;H1« 1 «y.»:LTE5^fflt^T 
«i<)-5z:i:tfT*«. E8lC05^fflL"'TAiii(n.i) tQ2 

' m(n. \)^^ill>^l57&^^^to ^t. AiD(n, i) ^COl^T 

«s mm(om=HtX7''y:fQ\m{n. i) tcs^r^fi? 
fkxx 'y 7±-p2»bO<oK:?'p *y © tr>y h « 

B1ni(n, i) tO^^iziSif^T'^T-'fifT'^^my'a'y 
^7CD^il7^'x-<t:x-rAra(n, i) i: LT«»i)iI <!:6\ 

i)i:^3l!ltf'y h«B2iii(n. i) <0^iSi±&^lHii6m<fi<f 

i) (tLTSRtt^Ctfi^T'**. 

H.261 ^'JPE6:&iCS<!:> MPE6J.x^©i!)iii«!??^b:5SCx 

[0051] f yc> l?l-fl)??^<k^'-<7®iiffiT-iil3tc 

*ilii¥J^fi^k^x-y:/Qip(n-k), 2jag5ilSI5^k 
tr-y hfiBlp(n-k), mmzmmtihTcmmoya-yi^ 

^fey£0^S!l7^7x-<trx-fAp(n-k, i)^COt^Ttt> t> 



ffi^i 46^e.<DSjftM<DiS::^a7^'<Dtf-y hfiBimdi, 
i) > S<J:t;??^bU-hA:?3iS5?2 0fre<DU-hS 
jftMcD^J^bU- h R 1 iSlft*<D??#<kb- h R 2 

«?jbX7^-y:fas*iS?2 2i!:a«^®«? 
fbXx-y:?^Q2ni(n, i) A^tiS^^nS. 
[0 0 4 91 it=HtXT'y^m&2 1 T'f*. «T©J: 
5tcLT, K::^P'y^'0^ai7'^'x-f tTx-fAmCn. i) 
. M7P-y-?<0S»^<D^ije-y hSB2m(n, i) IC^ 
^»moS?<bXx'y 7^02111(11, i) ^^isbiZtt^ 

Q2iii(n, !} = F5 ( hnin. i), B2R(n. i) ) (15) 
tctcU K7P'y^7©^iSij7^7T-<t:x-<Ani(n, i) it 
SjfeM©«^bXx'y:^Qiiii(n. i) i^JftB3©iS:7P -y 
^'COt'y h»B1in(n. i) :»OHaHHi: 

i) ) (16) 
[0 0 5 2] ^tc. fi^b;^x>y7'^^465ffi3a<5:L 
Ts «(JE(2) a;OQ1ni(n,i)/Q1p(n-k)3ittlB»3S:^tcB 

T. 135:<t:OSa^ffll>«i:tt,Rlll6T'SS, C0lg^ 
Ji?fb;^x'yy*««&«IB»Q2ni(n.i)tt. iJE^ 
-;^«?<b;^x-y:^Q2b(n,i)(Dffiiat'5:5o ^:3b\ CO 

STje^br^Ji^A^S*, 

[0 0 5 3] E5©e"y h*i:7^7x-<ex'rti: 

M-r«>'?'57(COt>Tl*. MPEGT-ffll^Snri^^iiiH© 
?J#{b^-K (I, P, Btf^f^'V) SyiC^«6Tl^i> 
3B«. fifyS.tf«5?J^b*-Koy57*f^SiSLTfflt^fc 

icfc y 7 ^fPfier « c i t,pitiT'«2>o 
[0 0 5 4] «fc. Bi 1 opj^ikmmtPjmtkm 

it^ 7 ^ =tn^n^ts r> Tzn%\z%V^lE^^ C i: J: o 

tLTfflt^SCi:<)«pJli-p»«, «IJ^II#> MPEG2 
2Mbit/s Tl^^^bTrn/cx— 5'«1Hblt/s (CU- KS« 
L. MPE61 ?^IC^DR^^fta^SS^fflL^T^ IMbit/s <DMP 
EGl l5%m^\\.ir—^\.zmk\.tz.^). HPEG1 S^a;©1M 
bit/s <D^^^^bx-^'m261 :&S01Mbit/s 

[0055] 

lu. «?^bstjS!«?fbs*s*i LTU- vmm'z 

RfBgtJ&^o Sfc. ^-©i4tgt.h5>;^?5^fbtcKfi![f 
*o Sfc. OCT 5}iim^T'», >£fi?<b6^^l^ 

•mztb^^. OCT »»maT-£Ol4(i6W*«Wlcit«L 



(9) 
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[0 0 5 6] *5|B^^MPEG1 :^^CT'^?^k^^7:&ofcli 
®lcffiLTS&S«-?7%'3/c. *Oie^> ISO T'=rXm 
ft <!:LTffil^SnTl''%F lower Garden -¥>Moblle Calen 
dar^ctet^TB3fHm1 HffiCa^ffll^fcJS^. -MS^L 

fco s/c. DCT 6it>miitit<rcm-^. mmnt&^'j 

[01] *5Sa^<D??#^ b U- h $}ftilS<D-IIJ6«iJ<0 

[IS 2 ] m^ izisif ^R^mmsom i 

[n 3 ] HI (c j3(t^fi?<bm^om 2 nmmnm 

[@4] HKc^^^t^ftTibjliJiBiscDmsiiiti^jom 



[Bi 7 ] El 1 ic3sif^m^mmi(Dm4mmmm 

[08] lgl5«?'jfflLT:?'n'y<77i'x-f tfT^'ri:^ 

[El 9] fi?fb$iJiSi8g(D-^ll(ci$^^n<&^®I»l^ 

[010] ?^'D:?'p->'?o«ifi£oittwigT»5„ 
[E 1 1 1 t!f*^j 1 (01?^^ b u- h ^ifimmomm^ 

[013] sf«<D??^bJaa<^«s%Siiii-r5iiT-« 

5. 

^-nmtT-^\ti^^. 2-prg^a#ii. 3-35 

9-^mtiy-\-?.tsm7-s ^ ^ ■■■i^tX7■'y7Ats 

1 2-¥iSfilSaS^ 1 3, 1 5-><tUv 1 4 

2 i - fi?^b^7^'y:/ai»8P. 2 2-s?<bXx'y 
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